Profiles of random trees: Plane-oriented recursive trees
نویسندگان
چکیده
منابع مشابه
Profiles of random trees: Plane-oriented recursive trees
We summarize several limit results for the profile of random plane-oriented recursive trees. These include the limit distribution of the normalized profile, asymptotic bimodality of the variance, asymptotic approximations of the expected width and the correlation coefficients of two level sizes. We also unveil an unexpected connection between the profile of plane-oriented recursive trees (with ...
متن کاملProfiles of random trees: plane-oriented recursive trees1
We derive several limit results for the profile of random plane-oriented recursive trees. These include the limit distribution of the normalized profile, asymptotic bimodality of the variance, asymptotic approximation to the expected width and the correlation coefficients of two level sizes. Most of our proofs are based on a method of moments. We also discover an unexpected connection between t...
متن کاملLimit Theorems for Subtree Size Profiles: Plane-oriented Recursive Trees
We investigate the number of subtrees of size k on the fringe of plane-oriented recursive trees. We use a complex-analytic method to derive precise expansions of mean value and variance as well as a central limit theorem for fixed k. Moreover, we use an elementary approach to derive limit laws when k is growing with n. Our approaches are of some generality and can be applied to other simple cla...
متن کاملBranches in random recursive k-ary trees
In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.
متن کاملDegrees in $k$-minimal label random recursive trees
This article describes the limiting distribution of the degrees of nodes has been derived for a kind of random tree named k-minimal label random recursive tree, as the size of the tree goes to infinity. The outdegree of the tree is equal to the number of customers in a pyramid marketing agency immediatly alluring
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures and Algorithms
سال: 2007
ISSN: 1042-9832,1098-2418
DOI: 10.1002/rsa.20139